package everydayone.message;
/**
 * @Datem 2020/03/23
 * @author 王光浩
 * @Thking 使用动态规划
 */
public class MyMethodSix {
	public int massage(int[] nums) {
		if(nums.length==0)return 0;
		if(nums.length>=2)nums[2]=Math.max(nums[0], nums[1]);
		for(int i=2;i<nums.length;i++) {
			nums[i]=Math.max(nums[i]+nums[i-2], nums[i-1]);
		}
		return nums[nums.length-1];
	}
}
